package org.leecode.h1to10;

import static java.util.Arrays.sort;

public class problem80 {
    public static  int removeDuplicates(int[] nums) {
        return process(nums,2);
    }
    public static int process(int[] nums,int k){
        int u = 0;
        for (int x : nums) {
            if(u<k || nums[u-k]!=x){
                nums[u++]=x;
            }
        }
        return u;
    }
    public static void main(String[] args) {
        int[] nums = new int[]{1,1,1,2,2,3}; // 输入数组

        int[] expectedNums = new int[]{1,1,2,2,3}; // 长度正确的预期答案。
        // 它以不等于 val 的值排序。

        int k = removeDuplicates(nums); // 调用你的实现

        assert k == expectedNums.length;
        sort(nums, 0, k); // 排序 nums 的前 k 个元素
        for (int i = 0; i < k; i++) {
            assert nums[i] == expectedNums[i];
        }
    }
}
